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En este trabajo utilizamos estructuras residuadas asociadas a la logica difusa para desarroUar ciertos aspectos del 
procesamiento de la informacion cuantica. Con este proposito, introducimos un sistema axiomatico cuya 
interpretacion natural es la estructura irreversible de Poincare. 

In this paper we use residuated structures associated to fuzzy logic in order to develope certain features of the 
processing of quantum information. With this purpose, we introduce an axiomatic system whose natural 
interpretation is the Poincare irreversible structure. 



I. EVTRODUCCION 

El significado de una sentencia elemental en la logica 
asociada a la computacion cuantica*^^' esta 
representado por la cantidad de informacion cuantica 
codificada en una coleccion de qbits, el equivalente 
cuantico de los bits clasicos (0, 1 6 F, V), o de 
qmixes. La conjuncion y la disyuncion de la 
informacion contenida en los q-registros tienen 
caracteristicas diferentes de sus homonimas no solo 
en la logica clasica sino tambien en la logica cuantica 
estandar. La articulacion de esas sentencias admite 
ademas otros conectivos, como el unario no funcional 
V— 1 , que reflejan un comportamiento cuantico 
genuino asociado al procesamiento de la informacion 
en una computadora cuantica -en particular la 
aparicion de estados tipo gato de Schrodinger de los 
qbits- que no admiten un paralelo ni en la logica 
clasica m en la cuantica ordinaria. 
Nuestro planteo para la axiomatizacion de esta logica 
esta basado en el razonamiento aproximado en el 
sentido de la logica difusa, siguiendo la sugerencia de 
Dalla Chiara et al. de que la logica de la computacion 
cuantica es "un nuevo ejemplo de logica difusa"*^''. 
Asi establecemos una axiomatizacion que permite 
obtener un teorema de completitud tipo Pavelka*^^' en 
un calculo mfinito-valuado de Lukaciewicz^"*^ 
enriquecido. Dicho calculo refleja el conjunto 
minimo de propiedades basicas asociadas a los 
esquemas computacionales cuanticos. Mas 
concretamente, los modelos naturales resultan ser las 
PMV-estructuras*^^^ . 



II. EL LENGUAJE 

La semantica natural para el calculo de la logica 
asociada a la computacion cuantica esta basada en 
una asignacion de probabilidad sobre el intervalo real 
[0, 1] con las operaciones de suma truncada, 
negacion de Lukaciewicz y el producto habitual. La 
idea de consecuencia logica (|) |= cp esta dada a partir 
de una desigualdad de probabilidades p{is^) < /'(cp), 
siendo p la probabilidad asignada a una proposicion 
acerca del sistema via la regla de Bom de la 
mecanica cuantica. Desde el punto de vista sintactico, 
dicha consecuencia es tomada como que la formula 
(|)— >-cp es una tautologia en [0, 1], siendo — > la 
implicacion de Lukaciewicz en dicho intervalo. 
El lenguaje proposicional L asociado a la 
computacion cuantica- vale decir, la nocion de 
formula- se construye de la manera usual a partir del 
siguiente alfabeto: 

{P, ©,!,•, ^, V, A, ^, V^ , S, (, ) ) 
donde P es el conjunto de letras proposicionales, ©, 
I , •, -^, V, A, -1 son los conectivos del calculo 
infinito valuado de Lukaciewicz enriquecido con el 
producto, V— 1 es el conectivo mencionado y S es un 
conjunto de conectivos constantes dado por el algebra 
densa generada por Vi en el intervalo real [0, 1]. Esta 
algebra densa dara los axiomas de contabilidad en las 
extensiones de Pavelka. Se considera ademas un 
conectivo de equivalencia "=", dado como 
abreviacion, de la siguiente manera: 

cp = (|) si y solo si (cp ^ if)\ {i? ^ cp) 
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III. LA PROPUESTA 

Para poder considerar el aspecto semantico de esta 
logica, introducimos la nocion de modelo como la 
aplicacion e del lenguaje L al conjunto -D(C') de los 
operadores densidad p que cumple: 

1. Si * es un conectivo binario, entonces e(cp * 
(|)) = e(cp) * e{^ 

2. e(V^)= ^je{p) 

3. e(-icp) = -,e(cp) 

4. e{s) = Ps para cada S e S 

5. ei±) = P, 

6. e(l)=P, 

donde Po es el proyector asociado al qbit \0> y Pi al 
I 1>. Esto posibilita que el calculo proposicional se 
relacione con las propiedades de la asignacion de 
probabilidad: el valor de probabilidad e^(cp) de una 
sentencia cp es e^(cp) = p(e(cp)) y (|) es consecuencia de 
cp si y solo si e^(c|)) < e^(cp). Con estos elementos nos 
ha sido posible construir una axiomatica para la 
logica computacional cuantica. La construccion 
detallada de los axiomas puede encontrarse en la ref. 

(6) 

IV. SISTEMA AXIOMATICO 

Obtenemos cinco conjuntos de axiomas: 

Axiomas de Lukaciewicz 

Wl a ^ (P ^ a) 

W2 (a^P)^((P^y)^(a^y)) 

W3 (-,a -^ -,p) ^ (P ^ a) 

W4 ((a ^ P) ^ P) ^ (( p ^ a) ^ a) 

Axiomas de equivalencia 

El a I P = ^ (^ a © ^ (3) 

E2 a^P = ^(aNp) 

E3 -la = a ^ _L (_L representa el en S) 

E4 a A P = a I (a ^ P) 

E5 a V P = (a ^ P) ^ P 

E6 -1 _L = 1 (1 representa el 1 en S) 

Axiomas de producto 



PI 
P2 
P3 
P4 
P5 
Axiomas para S (de contabilidad) 

para cada r , ^ e S 



a • P ^ P • a 

I • a = a 

(a . P) ^ P 

(a • P) • Y = a • (P • y) 

a . (P I ^ y) = (a • P) I 



(a»Y) 



51 r \ S = 

52 r -> S 



r u s 



S3 r • s = r» s 

Axiomas de y — i 
Ql v~i V"! a = -1 a 
Q2 V— 1 (-1 a) = -1 V— 1 a 
Q3 si * es un conectivo binario, 

Q4 4^ s = V2 



(a * P) = V2 



Q5 {( ( % • a) © (% • 4^ a))-> S > 

(1 + V2)/4V2 
y se toma el modus ponens como linica regla de 
inferencia. Las nociones asociadas al concepto de 
teoria y a la deduccion son las habituales de la logica 
difusa. 

IV. COMPONENTE SEMANTICA 

El modelo natural del calculo asociado a L esta dado 
a partir de valuaciones en el mtervalo [0, 1]. Pero no 
es posible considerar el conjunto completo de todas 
las posibles valuaciones de L al [0, 1]. Las 
valuaciones admisibles se construyen de la siguiente 
forma; sea el circulo unitario C = {( ri, r2 ) : rr + V2' 
< 1 }. Se define una nocion de modelo como una 
funcion 

e: L^ C 
tal que a cada formula a le asigna un par 

e(a) = (ri,r2) e C 
y la valuacion al [0, 1] se define como 

e/a) = (l-r2)/2, e/ V^a) = (1 -r,) /2 

Una formula a es una tautologia si y solo si para todo 
modelo e, ep{a) = 1. Esto se notara como |= a . Por 
otro lado, decimos que a es consecuencia de la teoria 
T (y lo indicamos como T |= a) si y solo si para todo 
modelo e y para toda formula P e "T resulta que si 
6;)(P) ~ 1 entonces e^(a) = 1 . 

V. COMPLETITUD EN EL SENTIDO DE 
PAVELKA 

En el estudio de las logicas tipo Pavelka, se 
introducen constantes de verdad en el lenguaje con el 
objeto de definir un grado de prueba o 
demostrabilidad de una formula a respecto de una 
teoria T^. En nuestro caso, el grado de prueba se da a 
partir de un supremo. Por otro lado, tambien se define 
un grado semantico de una teoria 'T respecto de una 
formula a, lo que representa la relevancia de la teoria 
respecto de la formula. Esto es el infimo de las 
valuaciones que a puede tomar cuando esas 
valuaciones asignan el valor 1 a las formulas de 'T. 
Un teorema de completitud de Pavelka se obtiene 
cuando los grados de prueba y semantico coinciden. 
En el caso de la logica asociada a la computacion 
cuantica, la axiomatizacion al igual que la 
completitud de Pavelka eran problemas abiertos, que 
hemos resuelto. 
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